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We introduce and study the task of assisted coherence distillation. This task arises naturally in bipartite sys¬ 
tems where both parties work together to generate the maximal possible coherence on one of the subsystems. 

Only incoherent operations are allowed on the target system while general local quantum operations are per¬ 
mitted on the other, an operational paradigm that we call local quantum-incoherent operations and classical 
communication (LQICC). We show that the asymptotic rate of assisted coherence distillation for pure states is 
equal to the coherence of assistance, an analog of the entanglement of assistance, whose properties we character¬ 
ize. Our findings imply a novel interpretation of the von Neumann entropy: it quantifies the maximum amount 
of extra quantum coherence a system can gain when receiving assistance from a collaborative party. Our results 
are generalized to coherence localization in a multipartite setting and possible applications are discussed. 

PACS numbers: 03.65.Aa, 03.67.Mn 


Introduction. Quantum coherence represents a basic fea¬ 
ture of quantum systems that is not present in the classi¬ 
cal world. Recently, researchers have begun developing a 
resource-theoretic framework for understanding quantum co¬ 
herence [1-9]. In this setting, coherence is regarded as a 
precious resource that cannot be generated or increased un¬ 
der a restricted class of operations known as incoherent op¬ 
erations [2, 3]. A resource-theoretic treatment of coherence 
is physically motivated, in part, by certain processes in biol¬ 
ogy [10-12], transport theory [2, 13, 14], and thermodynam¬ 
ics [7, 15, 16], for which the presence of quantum coherence 
plays an important role. 

In this paper, we consider the task of assisted coherence dis¬ 
tillation. It involves (at least) two parties, Alice (A) and Bob 
(B), who share one or many copies of some bipartite state 
Their goal is to maximize the quantum coherence of Bob’s 
system by Alice performing arbitrary quantum operations on 
her subsystem, while Bob is restricted to just incoherent oper¬ 
ations on his. The duo is further allowed to communicate clas¬ 
sically with one another. Overall, we refer to the allowed set 
of operations in this protocol as Local Quantum-Incoherent 
operations and Classical Communication (LQICC). As we 
will show, the operational LQICC setting reveals fundamental 
properties about the quantum coherence accessible to Bob. In 
particular, the von Neumann entropy of his state, S (p^), quan¬ 
tifies precisely how much extra coherence can be generated in 
Bob’s subsystem using LQICC than when no communication 
is allowed between him and any correlated party. 

Alice and Bob’s objective here is analogous to the task of 
assisted entanglement distillation. In the latter, entanglement 
is shared between three parties. A, B, C, and the goal is for B 
and C to obtain maximal bipartite entanglement when all par¬ 
ties use (unrestricted) Local Operations and Classical Com¬ 
munication (LOCC). The corresponding maximal entangle¬ 
ment that can be generated between B and C is known as 
“entanglement of collaboration” [17]. Henceforth, here we 


define the “coherence of collaboration” as the maximum co¬ 
herence that can be generated on subsystem B by LQICC op¬ 
erations. In general, both LOCC and LQICC protocols can 
be very complicated, involving many multiple rounds of mea¬ 
surement and communication [18]. A simplified scenario con¬ 
siders one-way protocols in which Alice holds a purifying sys¬ 
tem, and only she is allowed to broadcast measurement data. 
The maximum entanglement for B and C (resp. maximum co¬ 
herence for B) that can be generated in this manner is called 
the “entanglement of assistance” [19] (resp. will be called the 
“coherence of assistance”). In the asymptotic setting the en¬ 
tanglement of assistance is known to be equal to the entangle¬ 
ment of collaboration if the overall state is pure [20]. We show 
an analogous result for coherence: for pure states the coher¬ 
ence of assistance is equal to the coherence of collaboration 
in the asymptotic setting, and a closed expression for these 
quantities is also provided. Moreover, when Bob’s system is a 
qubit and the overall state is pure, the coherence of assistance 
and the coherence of collaboration are equivalent even in the 
single-copy case. Linally, we also present a generalization to 
a multipartite setting where many assisting players collabo¬ 
rate to localize coherence onto a target system, and discuss 
possible applications to quantum technologies. 

Resource theory of coherence. The starting point of our work 
is the resource theory of coherence, introduced recently in [2- 
4, 8]. In particular, a quantum state p is said to be incoherent 
in a given reference basis (|/)], if the state is diagonal in this 
basis, i.e., if p = 2/ Pi 10 (*l with some probabilities p,-. Lor a 
bipartite system, the reference basis is assumed to be a tensor 
product of local bases [4, 5, 8]. 

A quantum operation is said to be incoherent, if each of its 
Kraus operators Ka is incoherent, i.e., if KalKl c J, where 
I is the set of incoherent states. In this theory, a general com¬ 
pletely positive trace-preserving (CPTP) map A is said to be 
incoherent if it can be represented by at least one set of in¬ 
coherent Kraus operators. Completely dephasing any state 
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p in the incoherent basis will generate the incoherent state 
A(p) with qi = (/|p|i). Note this is entire motiva¬ 

tion for defining incoherent states as being diagonal in some 
particular basis; they are the density matrices obtained by 
erasing all off-diagonal terms through the decoherence map 
A. If d is the dimension of the Hilbert space of the system, 
the maximally coherent state is |<l>d) = "^l/d 2; 10, and we let 
|<t)) := IO 2 ) denote the “unit” coherence resource state [3]. 

Similar to the framework of entanglement distillation [21, 
22], general quantum states can be used for asymptotic distil¬ 
lation of maximally coherent states via incoherent operations. 
Formally, the distillable coherence Cd of a state p is defined 
as Cd(p) = sup {/? : lim„^oo (Ma ||A [p®”] - (F®L««J||) = o}, 

where ||M|| = Tr Vm 1 M is the trace norm, and the infi- 
mum is taken over all incoherent operations A. Even more, 
a closed expression for the optimal distillation rate was found 
recently by Winter and Yang [8], and turns out to be equal to 
the relative entropy of coherence introduced in [1, 3]. Re¬ 
call the relative entropy of p to cr is defined as 5 (pI|(t) = 
-Tr(plogcr) - Sip), with Sip) - -Tr(plogp) being the von 
Neumann entropy of p. 

Lemma 1. The distillable coherence of p is [8 ] 

Cdip) = Crip) ^SiAip))-Sip), (1) 

where Crip) A ihs relative entropy of coherence, defined as 
Crip) = min^£j5(p||cr). 

Note that Cdip) > 0 if and only if p is not incoherent. 

Coherence of collaboration. We now move to the main topic 
of this work, namely the assisted distillation of coherence. As 
mentioned earlier, in this setting two parties Alice and Bob 
share many copies of a joint state p = pf^ and aim to maxi¬ 
mize coherence on Bob’s system by LQICC operations. 

In order to make a quantitative analysis, we define the distil¬ 
lable coherence of collaboration as the optimal rate, i.e., the 
optimal number of maximally coherent states on Bob’s side 
per copy of the shared resource state p, in the assisted setting: 

C^^^ip) = sup |r : lim (inf ||a [p®"] - <1)*L^"J||j = o| , (2) 

where the infimum is taken over all LQICC operations A. 
When Alice is uncorrelated from Bob, i.e. p^^ - pf ®p^, then 
C^^ip^^) reduces to the distillable coherence Cdip^) which 
can be evaluated exactly using Lemma 1 [8]. In the following, 
we are interested in understanding how the assistance of Alice 
can improve Bob’s distillation rate, i.e., how larger C^^ip'^^) 
can be in comparison to Cdip^)- Lor answering this question, 
we first note that the set of bipartite states which can be cre¬ 
ated via LQICC operations, that will be referred to as the set 
QJ of quantum-incoherent (QI) states, admits a simple char¬ 
acterization. Namely, all such states have the following form: 


Here, cL' are arbitrary quantum states on A, and the states \i)^ 
belong to the local incoherent basis of B. Note that QI states 
have the same form as general quantum-classical states [23] 
(i.e., states with vanishing quantum discord [24]), except the 
“classical” part must be diagonal in the fixed incoherent basis. 

It is obvious that any QI state has = 0, and the 

following theorem shows that the converse is true as well. 

Theorem 2. A state p^^ has > 0 if and only if the 

state p^* is not quantum-incoherent. 

This theorem shows that any state which cannot be created for 
free via LQICC operations constitutes a resource for extract¬ 
ing coherence on Bob’s side. Lor the proof of the theorem we 
refer to the Supplemental Material [25]. 

In the next step, we will provide an upper bound on the 
distillable coherence of collaboration. Lor this, we introduce 
the QI relative entropy: 

Cf'^ip^^)^ min Sip^’^llX^^) (4) 

with the minimization taken over the set of QI states. It is in 
order to note that is different from the relative entropy 
of discord introduced in [28, 29], as the latter involves a min¬ 
imization over all bases of B, while Eq. (4) is defined for a 
fixed incoherent basis (|/)^). Using the same reasoning as in 
[29, see Theorem 2 there], it is straightforward to see that Cf^^ 
can also be written as 

C^l*(p^^) - 5 (a^(p^^)) - 5 (p^"") (5) 

withA*(p^®) := 2/(1® |i)(i|)p'^^(I® |i)(i|). Moreover, since the 
relative entropy does not increase under general quantum op¬ 
erations, Cris monotonically nonincreasing under LQICC 
operations. The following theorem shows that the QI relative 
entropy is an upper bound on C^'*. 

Theorem 3. Given a state p^^ shared by Alice and Bob, the 
distillable coherence of collaboration is bounded above ac¬ 
cording to 

C^BipAB) < 

The proof can be found in [25]. This result shows that in the 
task considered here the relative entropy plays similar role 
as in the task of entanglement distillation [30], bounding the 
distillation rate from above. Note that for standard coherence 
distillation the relative entropy of coherence is in fact equal 
to the optimal distillation rate [8], see also Lemma 1. It is an 
open question if this is also true for the task considered here, 
i.e., if the inequality (6) is an equality for all quantum states 
p^^. As we will see in Theorem 4 below, at least for pure 
states the answer is affirmative. 

Coherence of assistance. We now introduce the coherence of 
assistance (CoA) for a state p as the maximal average coher¬ 
ence of the state: 

Caip) = max ^ qiCrifi) = max ^ qtS (A(i/r,)), (7) 

/ i 
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where the maximization is taken over all pure-state decompo¬ 
sitions of p = 2; and i/r,- is denoting 

To provide CoA with an operational interpretation it is 
instrumental to compare it with entanglement of assistance 
(EoA) originally proposed by DiVincenzo ef a/. [19]. Fora 
bipartite state p®*', one identifies a decomposition of maximal 
average entanglement: 

Ea(p’^^) = max ^ = max ^ qiS (8) 

i i 

for p^*- = Yii ■ The interpretation of EoA is that 

by using local measurement and one-way classical commu¬ 
nication, Alice can help Bob and Charlie obtain an average 
entanglement of at most Eaip^^) when they all share 
a purification of p^*'. In this case, any possible pure-state de¬ 
composition of can be realized when Alice performs a 
suitable measurement and announces the result [31]. If all 
the parties have access to arbitrary number of copies of the 
total state the figure of merit is the regularized EoA 

E'^ip) - lim„^oo ^Eaip^’')- For an arbitrary density matrix 
p®*', the regularized EoA is simply given by [20] 

£r(p'''')-min(5(p^),5(p^)]. (9) 

The CoA defined in Eq. (7) has an analogous operational 
meaning if we assume that the state p - p^ belongs to Bob, 
who is assisted by another party (Alice) holding a purification 
of p^. Through local measurement, Alice can prepare any en¬ 
semble for Bob that is compatible with p^, which is why we 
take the maximization in Eq. (7). Together with Lemma 1 
then, Cfl(p^) quantifies a one-way coherence distillation rate 
for Bob when Alice applies the same procedure for each copy 
of the state. In the many-copy setting, higher one-way distil¬ 
lation rates can typically be obtained when Alice performs a 
joint measurement across her many copies. Thus, we consider 
the regularized CoA defined as C”(p) lim„^oo ^Ca(p®"). 

As we prove in [25], the CoA of a state p = Yji.jPij 10 {j\ is 
equal to the EoA of the corresponding maximally correlated 
state [32] p^c = llijPu l»> {jj\- 

Ca(p) = E«(Pmc). (10) 

Clearly, Eq. (10) implies that this equality is also true for the 
regularized quantities: C“(p) = E“(pmc)- Using Eq. (9), the 
regularized CoA thus acquires the simple expression: 

Cr(p) = 5(A(p)). (11) 

Equipped with these tools we are now in position to provide 
a closed expression for for all pure states. 

Theorem 4. For a pure state shared by Alice and Bob, 
the following equality holds: 

^AiB(i^)Aii) ^ ^ cf'^(IT')^*) = 5(A(p*)). (12) 


The proof of the theorem can be found in [25]. With Theo¬ 
rem 4 in hand, we give the von Neumann entropy an alterna¬ 
tive operational interpretation. Namely, let dCdip^) denote the 
maximal increase in distillable coherence that Bob can obtain 
when exchanging classical communication with a correlated 
party; i.e. dCjip^) - maXpAB[C^'^(p^^) - Cd(p^)], where the 
maximization is taken over all extensions p'^^ of p^. Notic¬ 
ing that the maximum is attained if p'^^ is pure. Lemma 1 and 
Theorem 4 imply that 

dCdip^')^ Sip’ll (13) 

Interestingly, this result does not depend on the particular 
choice of the reference incoherent basis. 

Let us turn to the obvious inequality Ca(p^) < Cf(p^) and 
ask whether Ca is additive, in which case the inequality be¬ 
comes tight. This question is especially interesting when one 
considers Ref. [8] where the coherence of formation, defined 
with a minimization rather than a maximization in Eq. (7), 
and thus a dual quantity to the CoA, is shown to be additive. 
Below, we will show that in contrast, CoA fails to exhibit ad¬ 
ditivity in general. Nevertheless, when restricting attention to 
n copies of an arbitrary single-qubit state p, additivity of CoA 
can be proven. The latter finding is quite noteworthy since no 
analogous result is known for EoA in two-qubit systems. 

Theorem 5. CoA is n-copy additive for qubit states p: 

C„(p) = Cr(p)-5(A(p)). (14) 

However, in general the CoA is not additive. 

We refer to [25] for the proof. It is interesting to note that 
we prove non-additivity for systems with dimension 4 and 
above. Thus, it remains open if Ca is additive for qutrits. 
Note that by Theorem 4, this result implies that optimal 
coherence distillation for single-qubit systems involves just 
one-way communication and single-copy measurements from 
a purifying auxiliary system. 

Multipartite scenario. We now extend our results to the mul¬ 
tipartite setting. When more than one party is providing assis¬ 
tance, the process of collaboratively generating coherence for 
Bob’s system will be called coherence localization, in analogy 
to the task of entanglement localization [33]. 

We consider (N + l)-partite states p'^' -AnB^ where the par¬ 
ties Ai, • • • ,Am are allowed to perform arbitrary local quan¬ 
tum operations, and the party B is restricted to incoherent 
operations only. Additionally, classical communication is al¬ 
lowed between all the parties. The aim of all the parties is 
to localize as much coherence as possible on the subsystem 
of B. The corresponding asymptotic coherence localization 
rate can be defined just as in Eq. (2) and will be denoted by 
f^Ai, -AN\B^t-ANBy Pqj. p^j.g jj being a qubit 

we find that, quite remarkably, individual measurements on 
the auxiliary systems can generate the same maximal coher¬ 
ence for the target system B as when a global measurement is 
performed across all the auxiliary systems Ai, • • • , A^^. 


4 


Theorem 6. Let te an arbitrary multipartite state 

with system B being a qubit. Then 

(15) 

where Atot — Ai, - ■ ■ ,An is viewed as one party with the lo¬ 
cality constraint removed among the A,. 

The proof is deferred to [25]. This theorem implies that 
for asymptotic coherence localization the assisting parties 
Ai, • • • ,An do not need access to a quantum channel; local 
quantum operations on their subsystems together with classi¬ 
cal communication are enough to ensure maximal coherence 
localization. This is true if the total state is pure, and if 
coherence is localized on a qubit. 

LQICC versus SLOCCprotocols. The proof of Theorem 4 re¬ 
lied on relating the tasks of assisted coherence distillation and 
assisted entanglement distillation. This further supports a con¬ 
jecture put forth in Ref. [8] that the resource theory of coher¬ 
ence is equivalent to the resource theory of entanglement for 
maximally correlated states [32]. We can prove a more gen¬ 
eral connection between LQICC operations in the coherence 
setting and LOCC operations in the entanglement setting. 

For a given bipartite state we define the association 

^ ® ( 16 ) 

u u 

where Mij are operators acting on Alice’s space and (|/)] is 
the fixed incoherent basis. As we show in [25], if two states 
and cF'* are related via a bipartite LQICC map, i.e. 
= Alqicc[p^*]> then the corresponding states and 

^BC 

are related via a tripartite stochastic LOCC (SLOCC) 
map, i.e. = Aslocc [^**']■ Thus any procedure imple- 
mentable “for free” in the framework of assisted coherence 
has an equivalent probabilistic “free” implementation on the 
level of maximally correlated states. We find that, in fact, for 
many LQICC transformations —> cr^*, the corresponding 

LOCC transformation ^ can be implemented with 
probability one. It is an interesting open question whether the 
(tripartite) LOCC analog to every (bipartite) LQICC transfor¬ 
mation has always a deterministic implementation. 

In the case where the subsystem A is uncorrelated, Eq. (16) 
reduces to p = I,ijPij\i){j\ ^ Pmz = ZpP/y l») 07I- For 
this situation, the above results imply that for any two 
states p and cr = Ai[p] related via an incoherent operation 
Ai, the corresponding maximally correlated states pmc and 
CTnic are related via bipartite SLOCC: cr^c = AsLOCc[Pmc]- 
Moreover, in the asymptotic setting where many copies of p 
are available, the SLOCC procedure becomes deterministic 
whenever the entanglement cost of CTmc is not larger than the 
distillable entanglement of pmc- This criterion can be easily 
checked, recalling that for these states the entanglement 
cost is equal to the entanglement of formation [34, 35], and 
their distillable entanglement admits a simple expression [32]. 


Conclusions. The results presented above are mainly based 
on the new set of LQICC operations which were introduced 
and studied in this work. This type of operations arises natu¬ 
rally if two parties have access to a classical channel, one of 
the parties can perform arbitrary quantum operations, but the 
other is limited to incoherent operations only. The results pre¬ 
sented here can be regarded as one application of this set of 
operations. Very recently, alternative applications for LQICC 
were presented in [36, 37], including creation and distillation 
of entanglement [37] and implementation of quantum telepor¬ 
tation in a fully incoherent manner [36]. LQICC operations 
have also been extended to the class of local incoherent opera¬ 
tions (for both parties) supplemented by classical communica¬ 
tion [36, 37]. Further applications closely adhering to realistic 
physical limitations are expected in the near future. 

There are in fact many scenarios of practical relevance 
where the task of assisted coherence distillation can play a 
central role. For instance, think of a remote or unaccessible 
system on which coherence is needed as a resource (e.g. a 
biological system); our results give optimal prescriptions to 
inject such coherence on the remote target by acting on a con¬ 
trollable ancilla. In a multipartite setting, one can imagine to 
distribute a correlated state among many parties, and imple¬ 
ment an instance of open-destination quantum metrology, in 
which one party is selected to estimate an unknown parameter 
[38] and the other parties act locally on their subsystems in 
order to localize as much coherence as possible on the chosen 
target, so as to enhance the estimation precision. Similarly, 
the task can be a useful primitive within a secure quantum 
cryptographic network [39], in which the distribution of non- 
orthogonal states (and thus coherence) is required [12]. 

The approach presented here can also be extended to other 
related scenarios. As an example, we mention the resource 
theory of frameness and asymmetry [40, 41]. The relation of 
these concepts to the resource theory of coherence proposed 
by Baumgratz et al. [3] has been studied very recently [42]. In 
this context, an important set of quantum operations is known 
as thermal operations [15, 16]. These operations are a subset 
of general incoherent operations [42] . It will be very interest¬ 
ing to see how the results provided here change when local 
incoherent operations for one party are further restricted to lo¬ 
cal thermal operations. This can be of direct relevance to the 
design of optimal ancilla-assisted work extraction protocols in 
thermodynamical settings [7]. 
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SUPPLEMENTAL MATERIAL 
Proof of Theorem 2 

Here we will prove that any state which is not quantum- 
incoherent (QI) has nonzero distillable coherence of collabo¬ 
ration > 0. To prove this, suppose that is not 

QI. We can always expand 

(A.l) 

ij 

where the form an orthonormal basis for Alice’s Hilbert 
space and the Nfj are some operators on Bob’s space. Note 
that the operators are nonnegative, i.e., > 0, and 

can be written as qtp^ . The state p^ can be seen as the 
post-measurement state of Bob if Alice performs a von Neu¬ 
mann measurement in the basis and q-, is the correspond¬ 
ing probability. If for some outcome i with nonzero prob¬ 
ability qi > 0 the corresponding state pf is not incoherent, 
then Lemma 1 in the main text guarantees that > 

qiC,.(pf) > 0. 

In the next step, we will consider the case where all the 
states pf corresponding to nonzero outcome probability > 0 
are incoherent (i.e. all the operators A/, are diagonal w.r.t. the 
incoherent basis). Then, the condition that the state is 
not QI implies that Nki must have off-diagonal elements for 
some k ^ 1. Using the fact that Nki — A,^ , we see that at 
least one of the operators Nki + or i(Nki - must also 
contain offdiagonal elements in this case. Depending on what 
is the case, Alice performs a von Neumann measurement in a 
basis containing the state cosflle*:)’^ + sin0|e/)'^ or in a basis 
containing the state cosflk^t)’^ + /sin0|e;)'^ with some angle 
0 which will be determined below. In the first case the post¬ 
measurement state of Bob pf is given by 

pepf = cos^ BNkk + sin^ ONu + cos 6 sin e{Nki + A/Q, (A.2) 

where pg is the corresponding outcome probability. Since 
cos^ 0, sin^ 0, and cos 0 sin 0 are linearly independent, the trace 
of the right-hand side of Eq. (A.2) cannot vanish for all 0. 
Hence, there are some 0 < 0 < njl for which pg > 0. Sim¬ 
ilarly, in the second case the post-measurement state of Bob 
erf is given by 

qeo'f - cos^ 0Nkk + sin^ 0Nii + i cos 0 sin 0(Nki - Nik) (A.3) 

with outcome probability qg. By the same argument, there are 
some 0 < 6 < 7r/2 for which qg > 0. Moreover, in both of 
the above cases the post-measurement state of Bob contains 
offdiagonal elements. 

Finally, we will now show how the above results imply that 
eff^ipA^) > 0 is true for any state which is not QI. In par¬ 
ticular, we proved that for any such state Alice can perform a 
local von Neumann measurement in such a way that the post¬ 
measurement state of Bob contains nonzero coherence with 


nonvanishing probability. This means that by repeating this 
procedure on each copy of p^^. Bob will end up with many 
copies of a state having nonzero coherence. Then, by using 
Lemma 1 from the main text Bob can distill maximally coher¬ 
ent states with nonzero rate. This completes the proof of the 
theorem. 

Proof of Theorem 3 

In the following, we will prove that for any state p^^ the 
distillable coherence of collaboration is bounded above 

a 

by the QI relative entropy Cf 

To prove this statement, we first note that can also be ex¬ 
pressed as follows; 

= sup \Cr m : lim (inf ||a [pf”] - pf”||) = o} , 

(A.5) 

with the initial state p,- = p^^ ® |0)(0|^, the final state Pf - 
|00) (OO|'^^®|0) {(p\^, B is an additional particle in Bob’s hands, 
and the infimum in Eq. (A.5) is taken over all LQICC opera¬ 
tions A between Alice and Bob. 

Then, by definition of in Eq. (A.5), for any e > 0 there 
exists a state |0), an integer n, and an LQICC protocol A„ 
acting on n copies of the state pi such that 

C^Ip^^) - cm) < e, (A.6) 

||A„[pf'']-pf"||<e. {A.l) 

In the next step, we will prove continuity of Cy. In partic¬ 
ular for two states p^^ and with \\p^^ — cX^|| < 1 the QI 
relative entropy Cy is continuous in the following sense: 

\Cf'^{p^^) - cf >'(cX>')| < IT log 2 dxY + 2h{T), (A.8) 

where T - ||p^^ - cX^||/2 is the trace distance, dxY is the 
dimension of the total system, and 

ll{x) = -x\og 2 X-{1 - x) log 2 (l - x) (A.9) 

is the binary entropy. It is straightforward to prove Eq. (A.8) 
by using continuity of the von Neumann entropy [26]. 

The continuity relation in Eq. (A.8) together with Eq. (A.7) 
implies that for any 0 < e < 1/2 there exists an integer u > 1 
and an LQICC protocol A„ acting on n copies of the state pi 
such that 

Cfl^^(A„[pf'']) > Cfl^^(pf”) - 2uelog2 d - 2h{e), (A.IO) 

where d is the dimension of the total system ABB. Since the 
QI relative entropy C, is additive and does not increase under 
LQICC operations, it follows that for any 0 < e < 1/2 there 
exists an integer « > 1 such that 

Cfl^^(p,) > Cfl^^(p/) - 2elog2 d - \s). (A.l 1) 
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By using the relations Cf'^^(p,) = and cf'^^(p/) = 

Cr(|0)), the latter inequality implies 

Cfl V*) > C,(|^». (A. 12) 

On the other hand, Eq. (A.6) means that C,-(|0)) > 
e. Combining these results completes the proof of the theo¬ 
rem. 

Coherence of assistance and entanglement of assistance of 
maximally correlated states 

In the following we will prove the relation 

Ca(p) = EfllPmc), (A. 13) 

where the state p — Pij\i) {i\ is arbitrary, and the state 
Pmc = YijPu 1*0 {jj\ is the maximally correlated state associ¬ 
ated with p. 

For proving Eq. (A. 13), consider an optimal decomposition 
of the state pmc = Yk Pk \^k) (lA/tl such that 

EaiPmc) = ^ PkE{\ll/k)). (A. 14) 

k 

where the entanglement of a pure state is given by the 
von Neumann entropy of the reduced state: E{\[j/)^^) - S(p^). 
Note that every state in the above decomposition can be 
written in the form = Yi 1*0 with complex coefficients 
c* [35]. In the next step, we introduce states \(j)k) - Yic\ 10, 
and note that together with probabilities pk these states give 
rise to a decomposition of the state p - YkPk lOit) {4>kV Note 
that this decomposition of p is optimal for the coherence of 
assistance: 

C„(p) = 2p^C,(|,^,». (A. 15) 

k 

The proof of Eq. (A. 13) is complete by using the relation 

c,(i0,» = Eimy 

Proof of Theorem 4 

Proof. In the following we will prove the equality 

^ C“(p^) = c;^l^(|'l')'^^) = 5 (A(p*)). (A. 16) 

Clearly, the regularized CoA of a state p* = fr/i|'I')('I'|'^^ can¬ 
not be larger than of its purification: 

C^{p^) < C^'^'d'E)^*). (A. 17) 

Together with Eq. (11) in the main text one obtains the lower 
bound 

5(A(p*))<C;J'^(|T')^^). (A. 18) 

On the other hand, Eq. (5) in the main text implies 

^A|B(nj,)Aii) ^ s{Mp^)). (A. 19) 

□ 


Proof of Theorem 5 

In the following, we will prove the equality 

C„(p)-Cr(p) = 5(A(p)) (A. 20 ) 

for any single-qubit state p. 

Let be an arbitrary purification for p^, and expand in 
the incoherent basis as 

1 

k={) 

where \il/k)^ are arbitrary states for Alice. In the next step we 
note that there always exist orthogonal states \ri±)^ which form 
a mutually unbiased basis with respect to the two states \ fk)^- 
Thus, the states \ fk)^ can be written as 

|;,_)^) (A.22) 

V2 

with some reals ak and fk- 

When Alice performs a von Neumann measurement in the 
\ri±)^ basis. Bob will find his system in one of the post¬ 
measurement states 

\4>±)^ - |0)* + |1)^ (A.23) 

with some reals and (p± for the +/- outcome respectively. In 
both cases, the state has coherence Cr(\(f>±)^) - S (A(p^)). The 
above reasoning shows that Ca(p) - S(A(p)) is true for any 
single-qubit state p. Recalling that Cfip) - S(A(p)) is true 
for any quantum state p, the proof of Eq. (A.20) is complete. 

We will now show that there exist states p of dimension 4 
such that 

Ca(p) < C^(p). (A.24) 

This inequality also implies that the coherence of assistance 
cannot be additive. For proving this, consider the 2 ® 4 state 

\ (100) + 111) + 1+2) + 1+3)) (A.25) 

with 1 +) = 1 / V2(|+) + /| 1 )). We will show that the reduced 
state p® satisfies Ca(p^) < C^ip^) - 2. We will prove this by 
showing a slightly stronger statement: for any measurement of 
Alice performed on the state in Eq. (A.25), the corresponding 
post-measurement state of Bob will have coherence strictly 
below 2 . 

This can be seen by contradiction: assume that for some 
measurement of Alice with POVM element the corre¬ 
sponding post-measurement state of Bob has maximal coher¬ 
ence, i.e. it corresponds to the state |< 1 ) 4 ) =1/2 |/). This 

condition can also be written as follows: 

TrA[M^ I'T) (T'l^^l = p 10)4) (O 4 I'', (A.26) 

where M'^ < is a nonnegative operator on the subsystem A 
and p > 0 is the probability of Alice’s outcome. 


Together with Theorem 3 this completes the proof. 
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In the next step it is crucial to note that Eq. (A.26) can only 
be fulfilled if M has the same nonzero overlap with all the 
states | 0 ), | 1 ), |+), and |+): 

<0|M|0) = <1|M|1) = <+|M|+> = <+|M|+> > 0. (A.27) 

Denoting the elements of M by M^i - {k\M\r), the above 
equality leads to 

Moo = Mil = ^ (Moo + Mil + Moi + Mio) 

= 2 (-^00 -^11 *-^01 “ t'Mio). (A.28) 

Taking into account that M is nonnegative, this set of equa¬ 
tions has only one solution, namely Moo - M\\ - Moi = 
Mio = 0. This completes the proof. Interestingly, from the 
above consideration it is not clear if Caip) is additive for qutrit 
states. 

Proof of Theorem 6 

Here we will prove the equality 

^ qA,o,\B ^ g (A(p^)) , 

(A.29) 

where B is a qubit, and A,ot = Ai ■ ■ • A^v denotes the total sys¬ 
tem except for B. In the following, we assume that the parties 
Ai,..., Aiv can perform arbitrary local operations, the party B 
is restricted to incoherent operations, and classical communi¬ 
cation is allowed between all parties. 

For proving this statement, we will show that for some 
LOCC protocol on Ai,..., A^v all post-measurement states of 
B will have coherence S This means that by Lemma 1 

of the main text the state ^gg(J jq extract co¬ 

herence at rate S (A(p^)j. This will complete the proof, since 
by Theorem 3 of the main text it is not possible to achieve 
more coherence on B even by joint operations on Ai,..., A^^. 

In the following, we will use similar arguments as in the 
proof of Theorem 5. In the first step, we expand the state 
in Bob’s incoherent basis, arriving at 

1 

^ ^ Vw ■ (A.30) 

k=0 

Similar to the proof of Theorem 5, we note that there exist 
orthogonal multipartite states \ri±) which form a mutually un¬ 
biased basis with respect to the states \i//k). In other words, the 
states lif/k) can be written as 

(A.31) 

V2 

with some reals ak and Pk- 

To complete the proof we will use the results of Walgate et 
al. [27], showing that any two multipartite orthogonal states 
I 77 +) and | 77 _) can be perfectly distinguished via LOCC. Their 


results also imply the existence of a POVM {n+,n_) which 
can be implemented via LOCC such that 

n+177_) = n_ I/7+) = 0. (A.32) 

Applying this POVM on systems A\---An of the state 
|'l')Ai’ ',A'v^ will generate post-measurement states for Bob of 
the form 

\cl>±? = 10)* + ID* , (A.33) 

which leaves him with optimal coherence C^d^f)) = 

S (A(jo*)). This completes the proof of the theorem. 

Relating LQICC and tripartite SLOCC maps 

Here we will prove that for any pair of bipartite states 

!'■>= Z® !'■> 

U ij 

related via cL'* = Alqicc[p'^*]> with an LQICC operation 
Alqicc^ the corresponding tripartite states 

\ii) (jjr , cr^*^ = ^ Nfj ® In) <;7I*^ 

iJ iJ 

are related via SLOCC, i.e., o^bc _ AsloccIp’^*''] with some 
stochastic tripartite LOCC operation Aslocc- We also prove 
certain cases when this map can be implemented with proba¬ 
bility one. 

Consider an LQICC protocol Alqicc that maps p'^* into 
cr^B jji the following, we assume that this protocol consists of 
n intermediate LQICC operations. If we introduce the states 
u)Q - p and (jj„ - cr, then the total protocol can be written as 
Wg* —> oj'^B ^ _> ^ab -yYe further suppose that 

each step cJh is either a local quantum operation on 

Alice’s side followed by classical communication of the out¬ 
come to Bob, or a local incoherent operation on Bob’s side, 
followed by classical communication of the outcome to Alice. 
We will now see that for any such transformation w^* ^ oifB^ 
there exists a tripartite SLOCC protocol transforming oj^bc 

,~,ABC 
^k+\ ■ 

First, suppose that the process cu^* ^ w^*j involves a local 
measurement of Alice and classical communication to Bob. 
Then, it is easy to see that the process w^**' ^ 
be implemented deterministically, i.e., there exists a tripartite 
LOCC operation such O^**' —> For this, the same lo¬ 

cal measurement has to be performed on the subsystem A of 
w^**', and the result is communicated to both parties B and C. 

In the following we will consider the situation where the 
process cu^* —> w^*j involves a local incoherent operation on 
Bob’s side, followed by classical communication to Alice. We 
suppose that the state w^* has the form 

iJ 


The incoherent operation performed by Bob can always be 
described by the following incoherent Kraus operators: 


This takes to the state 


9 


(A.35) 


where Ca,i are complex numbers, and the set of functions 
maps the set {/) onto itself. If Bob obtains the outcome a, the 
corresponding post-measurement state is given by 

uj 

with probability 


Pa = Tr 


Z' 




Correspondingly, the state has the form 

ij 


(A.37) 


(A.38) 


ABCC 

H-a 


(A.44) 




= Xi ® l/«(0> {fa{])f ® \fa{i)) {fa{])f ® 10 Of - 




3. In the final step, Charlie measures C in the generalized 
Hadamard basis: {\bt) - ^ l7>}*o‘- 

With some probability, outcome |f>o) is obtained, 
leading to the desired the final state given in 

Eq. (A.39). 

In the following we will show that the above procedure can al¬ 
ways be implemented with nonzero probability. In particular, 
we will see that for any a with probability > 0 as described 
above, the probability to obtain the state from the state 
via tripartite SLOCC is always nonzero. 

To prove this, we will first show that Pa > 0 implies qa > 0, 
where qo was given in Eq. (A.40). This can be seen by con¬ 
tradiction, assuming that qa - 0. This implies the following: 


Eor showing the existence of a stochastic LOCC protocol 
transforming to it is enough to show that the state 
^abc transformed into the state 

k 

Hf. 

C C 

~^BC ^ y ^ ^ _ 

i.j P" 

(A.39) 

via stochastic LOCC operations with nonzero probability for 
all a. This protocol consists of the following steps. 


Tr [qaT^^^^ ® Ibo) <l7ol] = 0, (A.45) 

where the state \bo) is given as \bo} - \j) / V^, and 

the particles B and C have the same dimension. This result 
together with Eq. (A.41) leads to the equality 


1 T 

—Tr 

dc 


Yj^a,iClpfj®\fa{i)){fa{j)\ 


L IJ 



(A.46) 


1. In the first step, the incoherent measurement with Kraus 
operators {Aif) as given in Eq. (A.35) is performed on 
the party B of the total state d>P‘^. If the outcome a is 
not possible in the LQICC protocol (i.e. if pa = 0), the 
protocol is aborted. Otherwise, with probability 

qa = Tr[K^cbf^(Ky] (A.40) 

(which is in general different from pa) the outcome a is 
obtained and broadcast to the other parties A and C. The 
corresponding post-measurement state has the form 

r^c = y ® \fa{i)) {faiiP ® |/) {f . (A.41) 


By comparing this with Eq. (A.37) we see that the left-hand 
side of this equality is equal to paldc, and thus pa - 0. This 
proves that Pa > 0 implies qa > 0. 

To complete the proof that the above procedure can always 
be accomplished with nonzero probability we note that in the 
measurement in the step 3 of the protocol the desired outcome 
appears with nonzero probability whenever pa > 0. This can 
be seen directly, by evaluating the corresponding probability: 


Tr[/ 


ABCC 11 ABC , 


= Tr 


z 

ij 




® \fa(i)) {faU)f ® \fa(i)) {faU)f ■ 

(A.47) 


qads 


2. In the next step, Charlie introduces an ancilla system C 
originally in the state |0)‘' so that the total state is 

(A.42) 

= y ® \fa(i)) {faijp ® \i) {f ® 10) <01^ . 

i.j 

Depending on the outcome a Charlie then performs a 
local unitary rotation such that 

Ua{\if\0f)^\fa(i)f\if. (A.43) 


By comparing this expression with Eq. (A.37), we further find 
that 

Tr ® \bo) </7oll = (A.48) 

L J qads 

Since we assume that pa > 0, this completes the proof that 
the stochastic LOCC procedure discussed above has always 
nonzero probability of success. 

Einally, we note that for the certain types of incoherent 
operation Alqicc the aforementioned transformation is deter¬ 
ministic. In particular, this is the case if the function /„ is 
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reversible. Then there exists a unitary rotation for Charlie t/f 
such that 

U^\if . (A.49) 

Performing this rotation on the state in Eq. (A.41) generates 
the desired maximally correlated state and steps 2 and 3 


in the above protocol are omitted. 

In summary, the transformation can always 

be achieved with some nonzero probability. If all the incoher¬ 
ent operations in Alqicc have Kraus operators Ka with fail) 
being reversible for every a, then the transformation can be 
accomplished with probability one. 


